#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/10/25
# @Author   :Changshu
# @File     :Exercise_389.py
# 389. 找不同
# 给定两个字符串 s 和 t，它们只包含小写字母。
#
# 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
#
# 请找出在 t 中被添加的字母。

'''使用字典
def findTheDifference(s: str, t: str) -> str:
	d={}
	for st in s:
		if st in d:
			d[st]+=1
		else:
			d[st]=1
	for a in t:
		if a in d and d[a]>0:
			d[a]-=1
		else:
			return a
	return ''
'''

'''分别计算两个字符串中的字符的ASCII码和，两个和的差就是多出的字符的ascii码，再转化为字符即可'''
def findTheDifference(s: str, t: str) -> str:
	return chr(sum(map(ord,t))-sum(map(ord,s)))
if __name__ == '__main__':
	s=''
	t='y'
	print(findTheDifference(s,t))